def prostoe(n):
    f=True
    for i in range (2,n):
        if n % i == 0:
            f = False
            break
    return f

chislo = int (input())
p=0
if 999< chislo < 10000:
    p = 0
    if prostoe (chislo):
        p = chislo
    else:
            if prostoe (chislo//10):
                p = chislo//10
            if prostoe(chislo%1000):
                p = max(p, chsilo%1000)
            else:
                if prostoe(chislo//100):
                    p = max( p, chislo//100)
                if prostoe(chislo%100):
                    p = max(p, chislo%100)
                if prostoe(chislo%1000//10):
                    p = max(p,chislo%1000//10)
                else:
                    if prostoe(chislo // 1000):
                        p = max (p, chislo//1000)
                    if p(chislo // 100 % 10):
                        p = max(p,chislo // 100 % 10)
                    if prostoe(chislo // 100 // 10):
                        p = max(p,chislo // 100 // 10)
                    if prostoe(chislo % 10):
                        p =  max (p,chislo % 10)
    print (p)
else:
    print(0)
                    

                    
